A Watershed Algorithm Progressively Unveiling Its Optimality
نویسنده
چکیده
In 1991 I described a particularly simple and elegant watershed algorithm, where the ooding a topographic surface was scheduled by a hierarchical queue. In 2004 the watershed line has been described as the skeleton by zone of in uence for the topographic distance. The same algorithm still applies. In 2012 I de ned a new distance based on a lexicographic ordering of the downstream paths leading each node to a regional minimum. Without changing a iota, the same algorithm does the job..
منابع مشابه
Degree of Optimality as a Measure of Distance of Power System Operation from Optimal Operation
This paper presents an algorithm based on inter-solutions of having scheduled electricity generation resources and the fuzzy logic as a sublimation tool of outcomes obtained from the schedule inter-solutions. The goal of the algorithm is to bridge the conflicts between minimal cost and other aspects of generation. In the past, the optimal scheduling of electricity generation resources has been ...
متن کاملProposed Fast Watershed Based Segmentation Methods
There are two conceptually distinct methods for computing watershed transform in digital images, namely the traditional immersion based simulation and rainfall simulation. The traditional watershed algorithm is usually implemented by simulating a flooding through immersion. The immersion simulation process starts with piercing holes in each minima (LIM), then this surface is gradually immersed ...
متن کاملWatershed cuts
We study the watersheds in edge-weighted graphs. Contrarily to previous works, we define the watersheds following the intuitive idea of drops of water flowing on a topographic surface. We establish the consistency (with respect to characterizations of the catchment basins and dividing lines) of these watersheds, prove their optimality (in terms of minimum spanning forests) and derive a linear-t...
متن کاملجایابی و تعیین بهینه ظرفیت واحدهای تولید همزمان گازسوز جهت تأمین برق و حرارت در یک شهرک صنعتی
Load serving entities (LSE) of industrial district that have the operation responsibility of electric network, must procure the consumers electricity from wholesale electric market or the utility’s distributed generation (DG). The generation expansion planning (GEP) has a crucial impact on the optimality of LSE’s operation. In this paper, an innovative GEP is presented in which the location, ti...
متن کامل